데이터 구조 학습 기록 (3) - 순서 스 택 의 간단 한 실현

순서 스 택 의 실현 을 간단하게 썼 습 니 다. 코드 는 다음 과 같 습 니 다. C + + 오 랜 만 에 사용 되 었 습 니 다. 시험 을 앞 두 고 테스트 를 거치 지 않 았 습 니 다. 컴 파일 오류 가 있 으 면 겸허 하 게 고 치 겠 습 니 다!...

데이터 구조 학습 소감순서 창고

데이터 구조 학습 기록 (7) - 체인 대기 열

끝 점 의 next 를 새로 추 가 된 노드 주소 로 설정 하고 rear (꼬리 포인터) 를 rear - > next (새 노드 주소) 로 설정 한 다음 에 새로운 노드 next 를 비 웁 니 다.그래서 가장 좋 은 상황 은 단일 체인 표 에 팀 꼬리 포인터 나 양 방향 순환 대기 열 에 머리 나 꼬리 포인터 가 존재 하 는 것 이다 (상수 차 조작 을 통 해 끝 점 주 소 를 얻 을 수 있...

데이터 구조 학습 소감체인 큐

데이터 구조 학습 기록 (6) - 순서 순환 대기 열

대기 열 에 가짜 넘 침 현상 이 나타 날 수 있 기 때문에 개선 조 치 는 순환 대기 열 을 사용 하 는 것 입 니 다. 순환 대기 열 은 논리 적 으로 전체 선형 표 의 앞 뒤 를 연결 시 켜 '링' (실제 물리 구 조 는 1 차원 배열) 을 형성 하 는 것 이다. 즉, rear 와 front 포인터 가 MaxSize 에 도 착 했 을 때 다시 초기 위치 로 0 (합 법 적 이 어야 합 ...

데이터 구조 학습 소감